Permanents of Positive Semidefinite Hermitian Matrices
نویسندگان
چکیده
In this project, we are interested in approximating permanents of positive semidefinite Hermitian matrices. Specifically, we find conditions on positive semidefinite Hermitian matrices such that we can generalize the algorithm described in Sections 3.6 3.7 of [1] to matrices satisfying these conditions.
منابع مشابه
Permanents of Direct Products1
1. Results. It is well known [2] that if A and B are n and msquare matrices respectively then (1) det(^ ® B) = (det(A))m(det(B))» where A®B is the tensor or direct product of A and B. By taking absolute values on both sides of (1) we can rewrite the equality as (2) I det(4 B) |2 = (det(4^*))'»(det(73*P))«, where A* is the conjugate transpose of A. The main result is a direct extension of (2...
متن کاملWhat can quantum optics say about computational complexity theory?
Considering the problem of sampling from the output photon-counting probability distribution of a linear-optical network for input Gaussian states, we obtain results that are of interest from both quantum theory and the computational complexity theory point of view. We derive a general formula for calculating the output probabilities, and by considering input thermal states, we show that the ou...
متن کاملGeneralized Schur complements of matrices and compound matrices
In this paper, we obtain some formulas for compound matrices of generalized Schur complements of matrices. Further, we give some Löwner partial orders for compound matrices of Schur complements of positive semidefinite Hermitian matrices, and obtain some estimates for eigenvalues of Schur complements of sums of positive semidefinite Hermitian matrices.
متن کاملEla Generalized Schur Complements of Matrices and Compound Matrices
In this paper, we obtain some formulas for compound matrices of generalized Schur complements of matrices. Further, we give some Löwner partial orders for compound matrices of Schur complements of positive semidefinite Hermitian matrices, and obtain some estimates for eigenvalues of Schur complements of sums of positive semidefinite Hermitian matrices.
متن کاملSome results on the polynomial numerical hulls of matrices
In this note we characterize polynomial numerical hulls of matrices $A in M_n$ such that$A^2$ is Hermitian. Also, we consider normal matrices $A in M_n$ whose $k^{th}$ power are semidefinite. For such matriceswe show that $V^k(A)=sigma(A)$.
متن کامل